#include<stdio.h>
#define N 50

void main()
{
    int *pi,*pj,*pl,*pr,*pm,a[N],n,b;
    printf("元素个数：");
    scanf("%d",&n);
    printf("数组数据：");
    for(pi=a;pi<a+n;pi++)
        scanf("%d",pi);
    printf("插入数据：");
    scanf("%d",&b);

    pl=a;
    pr=a+n-1;
    pm=pl+(pr-pl)/2;
    while(pl<=pr&&*pm!=b)       //判断数据
    {
        if(*pm<b)   pl=pm+1;   //改变左右边界
        else        pr=pm-1;    
        pm=pl+(pr-pl)/2;       //中间位置
    }

    for(pj=a+n;pj>pm;pj--)
        *pj=*(pj-1);
    *pl=b;
    n=n+1;
    for(pi=a;pi<a+n;pi++)
        printf("%-3d",*pi);
    printf("\n");
}